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Abstract 



We give necessary conditions for a polynomial to be the Conway polynomial of a 
| two-bridge link. As a consequence, we obtain simple proofs of the classical theorems 

of Murasugi and Hartley We give a modulo 2 congruence for links, which implies 
the classical modulo 2 Murasugi congruence for knots. We also give sharp bounds for 
the coefficients of the Conway and Alexander polynomials of a two-bridge link. These 
bounds improve and generalize those of Nakanishi and Suketa. 
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1 Introduction 

In this paper, we study the problem of determining whether a given polynomial is the 
Conway polynomial of a two-bridge link or knot. For small degrees, this problem can 
be solved by an exhaustive search of possible two-bridge links. Here, however, we give 
necessary conditions on the coefficients of the polynomial, which can be tested for high 
degree polynomials. 

In section [2] we present Siebenmann's description of the Conway polynomial of a two-bridge 
link. We obtain a characterization of modulo 2 two-bridged Conway polynomials with the 
help of the Fibonacci polynomials defined by: 

h = 0, fl = 1, fn+2{z) = Zf n+ l{z) + f n {z), n G Z. (1) 
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Theorem 12.31 Let V(z) £ Z[z] be the Conway polynomial of a rational link (or knot). 
There exists a Fibonacci polynomial Jd(z) such that V(z) = Jd(z) (mod 2). 

We give a simple method (Algorithm 12. 5h that determines this Fibonacci polynomial. 

In section [21 we obtain inequalities for the coefficients of the Conway polynomials of links 
(or knots) denoted by 

LfJ 



_m— 2fc 

l -m—2k' 

k=0 



Theorem For k>0, 



I I ^ (m—k\ i 

\ c m-2k\ S { k ) \Cn 



If equality holds for some positive integer k < |_f J , then it holds for all integers. In this case, 
the link is isotopic to a link of Conway form C(2, —2, 2, . . . , (— l) m+1 2) or C(2,2, . . . , 2), up 
to mirror symmetry. 

When \c m \ ^ 1, we have the following sharper bounds: 

Theorem 13.61 Let g > 1 be the greatest prime divisor of c m , and let k ^ 0. Then 

1^ < (rn + - g (n^) - 1)) w +1. 

Equality holds for links of Conway forms C(2g, 2,2, ... ,2) and C(2g, —2, 2, . . . , (— l) m+1 2). 

We also obtain the following trapezoidal property: 
Theorem 13.71 Let K be a two-bridge link (or knot). Let 

LfJ 

V# = c m (^2(-iyaif m ^2i+^j, a = l 

i=0 

be its Conway polynomial expressed in the Fibonacci basis. Then we have 

1. aj >o, i = o,...,LfJ. 

2. If OLi = for some i > then ctj = for j > i. 

In section U we apply our results to the Alexander polynomials. Theorem 12.31 provides an 
easy proof of a congruence of Murasugi [21] for two-bridge knots. Moreover, we also obtain 
a congruence for the Hosokawa polynomials of two-bridge links. 

Then, as a consequence of Theorem 13.71 we obtain a simple proof of both the Murasugi 
alternating theorem (\W\ !2Uj). and the Hartley trapezoidal theorem ([7], see also [S]). 
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We conclude this section by giving bounds for the coefficients of the Alexander coefficients. 
These bounds improve those of Nakanishi and Suketa for Alexander polynomials of two- 
bridge knots (see |22[ Theorems 2 and 3]). Moreover, they are sharp and hold for any k. 

We prove that the conditions on the Conway coefficients are better than the conditions on 
the Alexander coefficients deduced from them. 

In section O we conclude our paper with the following convexity conjecture: 

Conjecture [521 Let P(t) = a - ai(t + t' 1 ) + a 2 (t 2 + 1' 2 ) + (-l) n a n (t n + t~ n ) be the 

Alexander polynomial of a two-bridge knot. Then there exists an integer k < n such that 
(do, . . . , a*;) is convex and (a/%, . . . , a n ) is concave. 

We have tested this conjecture for all two-bridge knots with 20 crossings or fewer. 

2 Conway polynomial 

Any oriented two-bridge link can be put in the form shown in Figure [TJ It will be denoted 
by C(2&i , 2&2 , • • • j 26 m ) with bi ^ for all i, including the indicated orientation (see [TBI 
p. 26], [15\ lllj). This is a two-component link if and only if m is odd. 

Its Conway polynomial V m is then given by the Siebenmann method (see [231 15]). 




Figure 1: Oriented two-bridge links (m odd) 



Theorem 2.1 (Siebenmann, |23L [5]) LetV ' m = V m (z) be the Conway polynomial of the 
oriented two-bridge link (or knot) of Conway form C(2b±, —2^2, . . . , (— l) m+1 26 m ). 
Let V_i = 0, Vo = 1- Then V m = 6 m zV m ,_i + V m -2 for m > 1. 

When z = 1, this is the classical Euler continuant polynomial (see [33]). When all the &, 
are equal to 1, we obtain the Fibonacci polynomials. 

Example 2.2. The torus links T(2, m) . The Conway polynomial of the torus link T(2, m) = 
C(2, -2, . . . , (-l) m+1 2) is the Fibonacci polynomial f m (z) (see JXH \T^). 

Consequently, the following result gives in fact a characterization of modulo 2 Conway 
polynomials of two-bridge links. 

Theorem 2.3. Let V m be the Conway polynomial of a two-bridge link. Then there exists 
a Fibonacci polynomial fr> such that V m = fn (mod 2). 
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Proof. Let us write (a, b) = (c,d) (mod 2) when a = c(mod2) and b = d(mod2). We will 
show by induction on m that there exist integers D and e = ±1 such that (V m _i, V m ) = 

(/D-e,/D)(mod2). 

The result is true for m = as (V_i, Vo) = (0, 1) = (/o, fi), that is D = e = 1. 

Suppose that (V m _i, V m ) = (fo-e, Id) (mod 2), with e = ±1 for some m > 0. Then we 

have V m+ i = b m+1 zV m + V m _i- 

If b m+ x = (mod 2) then V m+ i = V m _i = f D - e (mod 2) and (V m , V m+ i) = (/d, /o-e)- 
If b m+ i = l(mod2) then V m+ i = 2/d + /o_ e = /D+e( m od2), and consequently 

(V m , V m+ i) = (fo, fD+e)- □ 



Example 2.4. The Pretzel knot 85 has Conway polynomial 1 — z — 3z 4 — z e = f\ + ^3 + 
fi (mod 2). By theorem \2.3\ it is not a two-bridge knot. 

From the proof of Theorem 12.31 we deduce a fast algorithm for the determination of the 
integer D such that V k = Id (mod 2) , see also [3] . 

Algorithm 2.5. Let K be a two-bridge link (or knot) of Conway form C(2b\, 262, • • • , 26 m ). 
Let us define the sequences of integers ej and Di, i = 0, . . . , m, by 

e = 1, D = 1, e i+ i = -(-l) h+1 ei, D i+1 = D, L + e i+1 . 

Then we have V(z) = Jd{z) (mod 2) where D = \D m \. 

This algorithm may be useful for the study of Lissajous knots. Jones, Przytycki, and Lamm 
proved that the Conway polynomial of a two-bridge Lissajous knot satisfies the congruence 
V(z) = l(mod2), that is D = (see 019 EE]). 

3 Inequalities for the coefficients of the Conway polynomial 

We shall need the following explicit notation for Conway polynomials: 

LfJ 

V m {z) = c m~2k{h, b m )z m ~ 2k . 

k=0 

Thus, the Siebenmann formula (Theorem 12. ip means that 

c m -2k{bi, • • • , b m ) = b m ■ c m _i_2fe(&i, • • • , & m -l) + c m-2k{bl, ■ ■ ■ , b m -2)- (2) 

Remark 3.1. For the torus link T(2,m) = C(2, -2, . . . , (-l) m+1 2), all the 6, are equal to 
1, and an easy induction shows that c m _ 2fc (l, . . . , 1) = ( m k k ). consequently, we obtain the 
following expression for the Fibonacci polynomials: 

f m+l {z) = Y j ( m - k )z m - 2k for m>0. 

k=0 
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This means that the Fibonacci polynomials can be read on the diagonals of the [the] Pascal's 
triangle. When z = 1, we recover the classical Lucas identity 




k=0 



where F m are the Fibonacci numbers (Fq = 0, F\ = 1, F n+ \ = F n + F n _i). 

In the next result, we deduce some properties of the coefficient c m _2fc(&i, . . . , b m ), considered 
as a polynomial in the m variables b\, . . . ,b m . 

Proposition 3.2. Let C(m,k), m > 2k, be the set of all monomials - — - — T~r , 

OiiOu+i • • • b.i k b ik+ i 

where i^ + l < ih+i- Let Cj(m, k) be the subset of all monomials ofC{m, k) that are relatively 
prime to bj. Then we have 

1. The set C(m,k) has ( m ^ k ) elements. 

2. The polynomial c m _2fc(&i, • • • , b m ) is the sum of all monomials of C(m, k). 

3. If k ^ 0, then the monomials ofC(m,k) do not have a common divisor except 1. 
4- The number of elements of Cj(m, k) is at least 

5. Ifk>2, then the monomials of Cj(m,k) do not have a common divisor except 1. 

Proof. 

1. By induction on m. 

We have C(m,0) = {h---b m }, C(2, 1) = {1} and C(3,l) = {h, b 3 }. Hence the result 
is true for k = 0, and also for m < 3. 

Let us suppose the result true for m — 1 and m — 2. We can suppose k ^ 0. If a 
monomial of C{m, k) is not a multiple of b m , then it is not a multiple of b m -\ either, 
and consequently it is an element of C{m — 2, k — 1). Therefore, we have the following 
partition of C(m, k) for k ^ 0: 

C(m, k) = b m ■ C(m — 1, k) [J C(m — 2, k — 1), 

and then 

card C(m,fc) = card C(m- l,fc) + card C(m- 2, A; - 1) = { m ~l~ k ) + ("k-l") = CV)- 

2. By induction on m. Using our partition of C(m, k), we see that the sum of the mono- 
mials of C(m, k) is b m ■ c m _ 1 _ 2 fc(6i, • • • , 6 m -i) + c m _ 2 fe(&i, • • • , &m-2)- 

By Siebenmann's formula, this polynomial is equal to c m _2fe(6i, ■ ■ ■ , 6 m )- 

3. If 7^ 0, then for every integer i < m, there is an element of C(m,k) which is not 
divisible by 6j. Hence the GCD of the elements of C(m, k) is 1. 



Conway polynomials of two-bridge links 



6 



4. Let b = (1, . . . , 1, 0, 1, . . . , 1) € R m where bj = 0, and b k = 1 for k ^ j. 

Let us define the polynomials g n , for n < m by g n ( z ) = V n (b)(z). The number of 
elements of Cj(m,k) is the coefficient c m _2fc(b) of g m (z). 

If j = 1, then we have g\ = 0, g2 = 1, and g n = zg n ~\ + <? n -2 for > 2. Then, an 
easy induction shows that g n = f n ~i- 

If j > 1, then we have gi = f 2 , gj-i = fj, gj = fj-i, and g n+1 = zg n + # n _i for 
n > j. 

Let us write p(z) y q(z) when each coefficient of p is greater than or equal to the 
corresponding coefficient of q. We have fk+2 h fk, and therefore gj + \ = zfj-i + fj >z 
zfj-i + fj-2 = fj- Then a simple induction shows that g m >z f m -i, and consequently 
c m _ 2fc (b) > ( m ^ k ). 

5. Since k > 2, then for every i 7^ j there is a monomial of Cj(m, k) which is not divisible 
by bi. Consequently, the GCD of the elements of Cj(m, k) is 1. □ 

Theorem 3.3. For k>0, 

I I fm—k\ I I 

\Cm—2k\ 2i \ ) \Cm \ • 

If equality holds for some integer k < \J^\ , then it holds for all integers. In this case, the 
link is isotopic to the torus link T(2, m) or to the link C (2,2, ... ,2), up to mirror symmetry. 

Proof. By Proposition 13.21 the number of monomials of c m _2fc(&i ; • • • ,b m ) is ( m Z k ). The 
result follows since no monomial is greater than \c m \ — \b\ • • • b m \. 

If equality holds for some positive integer k < [yj, then for all i, j, = bjbj + \ = ±1, 

which implies the result. □ 

Example 3.4. The knot IO145 has Conway polynomial P = 1 + 5z 2 + z 4 . We have P 
fr. (mod 2), but P does not satisfy the condition \c 2 \ < 3, and then IO145 * s n °t a two-bridge 
knot. 

The knot llnl09 has Conway polynomial 1 + 6z 2 + z 4 — z e . It satisfies the bounds of 
Theorem \3.3[ \c 2 \ < 6, \c^\ < 5, but not the equality condition: c 2 = 6 whereas C4 ^ 5. 
Consequently, llnl09 is not a two-bridge knot. 

To prove the refined inequalities of Theorem 13.61 we shall use the following lemma, which 
generalizes the inequality a + b < ab + 1, valid for positive integers (see also |22j). 

Lemma 3.5. Let pi(x),i £ S be relatively prime divisors of p(x) = x±x 2 ■ ■ ■ x m . 
Let b = (61, ... , b m ) be a m-tuple of positive integers. Then 



Y,Pi( h ) ^ (card(5)-l)p(b) + l. 



(3) 
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Proof. We do not suppose that the pi are distinct integers. Let us prove the result by 
induction on k = card(5). If k = 1, then we have p\ = ±1, and the result is true. When all 
the pi are equal to 1, the result is true. Otherwise, let Xh be a divisor of some p^. 

Let S\ = {i € S : Xh \ Pi} and £2 = «S — «Si. We have k = k\ + fe, where kj = card(6j). 
Let qj = GCD{pi,i E Sj}, then q\ and 52 are coprime, and q\q2 is a divisor of p. 

By induction we obtain for j = 1,2: 

£ Pi (h) < qj (b) ((kj - 1)^- + l) = (kj - l)p(b) + g,(b). 

Adding these two inequalities we get 

J>i(b) < (fci + A: 2 - l)p(b) + gi (b) + (72(b) - p(b) 

<(fc-l)p(b)+ gi (b)g2(b)-p(b) + l, 
which proves the result, since qi(h)q2(h) < p(b). □ 



With this lemma we can prove: 

Theorem 3.6. Let g > 1 be the greatest prime divisor of c m , and let k ^ 0. Then 

\c m -2 k \<(( m T 1 )+un-i 1 )- i ))\^\+ i - 



Equality holds for links of Conway form C(2g, —2, . . . , (— l) m+1 2) and C(2g, 2, . . . , 2). 

Proof. If k = 1, then by Proposition 13.21 the polynomial c m _2 (b± , . . . , b m ) is the sum of 
m — 1 coprime monomials. Then, using Lemma 13.51 and the notation |b| = (\b\ \ , . . . , \b m \), 
we get 

|c m _ 2 | = |c m _ 2 (b)| < c m „ 2 (|b|) < (m- 2)c m (|b|) + 1 = (m - 2) \c m \ + 1. 

Now, suppose k > 2. Let g be the greatest prime divisor of the integer c m = b\ ■ ■ ■ b m , and 
suppose that g \ bj. Let M. be the set of monomials of c m _2k(bi, • • • , b m ), and let M.j be 
the subset of monomials of M. that are prime to bj. 

By Proposition 13.21 the monomials of Aij are relatively prime, and their number N 



verifies N > ( m fc _ 1 )• Using Lemma 
then 



we obtain: Yl Pi eM PiQ 3 ) ^ ( N ~ 1 )lTT + 1 an ^ 



\C m -2k\ 



E Pl eMP^ h ) 



< 



< 



N - 1 



+(n k )-N))\ Cm \+i 



m—k 
k 



)-N(l~ l q ) 



+ 1 



(V)-( m ^r fc )(i-^)-i) | Cm | + i 
) + i(("Tir*) - !)) 



m— 1— fe 
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For links of Conway form C(2g, 2, . . . , 2) or C(2g, -2, . . . , (-l) m+1 2), we have |b| = (g,l,..., 1), 
N = ('\^ fc ), \c m \ = 9, \c m -2k\ = g{ m -l- k ) + { m ti k )i and equality holds. □ 

We will now express the Conway polynomials of two-bridge links in terms of Fibonacci 
polynomials, and show that their coefficients are alternating. 

Theorem 3.7. Let K be a two-bridge link (or knot). Let 

LfJ 

= c m (^2(-iyaif m _2i+i^, "0 = 1 

i=0 

be its Conway polynomial written in the Fibonacci basis. Then we have 

1. a, >o, j = o,...,LfJ. 

2. If on = for some i > then ctj = for j > i. 

Proof. Let K = C(2b u -2b 2 , (-l) m+1 2b m ), with b { + for all i, and let V n be the 
polynomials obtained in the Siebenmann method. 

We have V = fi, Vi = hf 2 , V 2 = &i& 2 (/ 3 - (1 - jfe)fl)- 
Let us show by induction that if 

, m I I to— 1 i 

L 2 J L 2 - 1 

Vm = h ■ ■ ■ b m (^(-iyaifm+l-2i) , Vm-1 = • • • & m -l ( ^ (-1)* A/m-2i) 
i=0 i=0 

then ctj > /3j > 0, and if Qj = for some i, then ctj = for j > i. 

The result is true for m = 1 and for m = 2. Using zf m+ \-2i = f m +2-2i — fm-2i an d 
V m+ i = b m+ izV m + V m _i, we deduce that 

I TO+l | 

L 2 J 



V m+ i = 6i • • ■ 6 m+ i ( ^ (-I)*!*/! 



lm+2-2i ) , 

i=0 



where 70 = 1 and 

7, = a, + - + (1 - ^J-^Pi-u i = 1, - - - , L^J • (4) 

As I &m^m+i| ^ L we deduce by induction that 7? — Q-i ^ 0. 

Furthermore, if 7$ = 0, then by Formula (jH) ctj = 0, and then, by induction, otj = fij = 
for j > i. Finally, by Formula (j3J), we get 7^ = for j > i. □ 
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4 Applications to the Alexander polynomial 

In this section, we will see that our necessary conditions on the Conway coefficients imply 
similar necessary conditions on the Alexander coefficients of two-bridge knots and links. 
These conditions are improvements of the classical results. 

The Conway and the Alexander polynomials of a knot K will be denoted by 

V K {z) = 1 + c 1 z 2 + ■■■ + c n z 2n 

and 

A*(t) = a - oi(i + t' 1 ) + ■■■ + {-l) n a n {t n + t~ n ). 
The Alexander polynomial A#-(i) is deduced from the Conway polynomial by: 



It is often normalized so that a n is positive. Thanks to this formula, it is not difficult to 
deduce the Alexander polynomial from the Conway polynomial. If we use the Fibonacci 
basis, it is even easier to deduce the Conway polynomial of a knot from its Alexander 
polynomial. 

Lemma 4.1. If z = t 1 ! 2 — t~ 1 / 2 , and n £ Z , then we have the identity 

/n + iW + /^iW = (t 1/2 r + (-rV 2 )», 

where the fk{z) are the Fibonacci polynomials. 
Proof. Let A 



z 1 
1 

eigenvalues of A are t 1 / 2 and — 1~^ 2 , and consequently tr A n = (i 1 / 2 )" + (— t~ 1 / 2 ) n . On the 

/n+lO) fn{z) 
fn{z) fn-l(z) 



other hand, we have A n 



be the (polynomial) Fibonacci matrix. If z = t 1 / 2 — t 1//2 , then the 

aiently tr A n = (t 1 / 2 ) 11 + (-t" 1 / 2 )". On the 
and then tr A n = f n+1 (z) + f n -i(z). □ 



From Lemma 14.11 we immediately deduce: 

Proposition 4.2. Let the Laurent polynomial P(t) be defined by 

P(t) = a - ai (t + t~ l ) + a 2 (t 2 + t~ 2 ) -■■■ + (-l) n a n (t n + O 

We have 

n 

P W = S(-l)*(ofc " a k+1 )f 2k+1 (z), 

k=0 

where z = t 1//2 — i _1//2 and a n+ \ = 0. 
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Using the substitution cto = . . . = a n = 1, We deduce the following useful formula. 

hn+i (t 1/2 - 1~ 1/2 ) = (t n + r) - (t*- 1 + 1 1 "") + • • • + (-i) n . (5) 

Then, we deduce a simple proof of an elegant criterion due to Murasugi ( [21|, [3]) 

Corollary 4.3 (Murasugi (1971)) Let A(i) = a - a\{t + t" 1 ) + a 2 (t 2 + t~ 2 ) h 

(— l) n a n (t n + t~ n ) be the Alexander polynomial of a two-bridge knot. There exists an integer 
k < n such that Oq, a±, . . . , a\. are odd, and a/c+i, . . . , a n are even. 

Proof. If K is a two-bridge knot, its Conway polynomial is a modulo 2 Fibonacci polynomial 
/2fe+l- ByProposition[l2]wehave/2fc + i(i 1/2 -t~ 1/2 ) = {t k +t~ k ) - {t k - 1 +t 1 ~ k ) + - ■ - + (-l) fc , 
and the result follows. □ 

Remark 4.4. This congruence may be used as a simple criterion to prove that some knots 
cannot be two-bridge knots. There is a more efficient criterion by Kanenobu [10\ [24] using 
the Jones and Q polynomials. 

We also deduce an analogous result for two-component links 

Corollary 4.5 (Modulo 2 Hosokawa polynomials of two-bridge links) Let A(t) = 
(iV2 _ £-1/2) ^ ffl0 _ ai (t + £-1) + a2 (f + £—2) h (-l) n a„(t n + i~ n )) &e i/ie ^Zexander 

polynomial of a two- component two-bridge link. Then all the coefficients a, are even or 
there exists an integer k <n such that a^, afc_2, ctfc-4, • • • are odd, and the other coefficients 
are even. 

Proof. If K is a two-component two-bridge link, its Conway polynomial is an odd Fibonacci 
polynomial modulo 2, that is of the form f2h( z )- An easy induction shows that 

h k (t 1/2 ~ t~ 1/2 ) = (t 1/2 - i" 1/2 ) ( Ul + U 3 + ■ ■ ■ + 

and 

/4 fc+2 (t V2 " i" V2 ) = (t V2 " i" V2 ) (1 +U3 + - + I**), 

where Uj = t J + t~ 3 , and the result follows. □ 
Remark 4.6. This rectifies Satz 4 in [31 p. 186]. 

Now, we shall show that Theorem 13.71 implies both Murasugi and Hartley theorems for 
two-bridge knots: 

Theorem 4.7 (Murasugi (1958), Hartley (1979)) Let 

P{t) =a -ai(t + i" 1 ) + a 2 (t 2 + t~ 2 ) + (-l) n a n (i n + t~ n ), a n > 

be the Alexander polynomial of a two-bridge knot. There exists an integer k < n such that 
a = ai = . . . = a k > a k+ i > . . . > a n . 
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Proof. Let K be a two-bridge knot and V(z) = ao/i — a 1/3 + • • • + (— l) n a n /2n+i be its 
Conway polynomial expressed in the Fibonacci basis. By Theorem 13.71 ct„ai. > for all k, 
and if on = for some i then a,- = for j < i. 

Let A(i) = a - ai(i + t" 1 ) + a 2 (t 2 + t" 2 ) h (-l) n a n (t n + t" n ), a n > be the 

Alexander polynomial of K. We have A(i) = eV(i 1//2 — i" 1 / 2 ), where e = ±1, and then, by 
Corollary 14.21 ea k = o-k — o-k+i- We deduce that ea n = a n > 0, and then a^ — a^+i = eat > 
for all k. Consequently we obtain ao > a% > . . . > a n > 0. 

Furthermore, if = a^-i for some k, then a^-i = 0, and consequently = for all 
j < k. This implies that for all j < k, dj = Oj_i, which concludes the proof. □ 

Now, we shall give explicit formulas for Alexander coefficients in terms of Conway coeffi- 
cients. 

Proposition 4.8. Let Q(z) = Co + c\z 2 + •••-(- c n z 2n be a polynomial. We have 
Q( t V2 _ r V2) = ao _ ai (t + r l) + a2 ( t 2 + t - 2) _ . . . + (_l)n an(t n + 

where 

« B -i=E(-i) w "*^-*( a rf)- (6) 

fc=0 

Proof. It is sufficient to prove Formula ([6]) for the monomials Q(z) = z 2m . Let us consider 
Ui = t l + t~ l . By the binomial formula we have 

2 m—l 
k=0 

and then a n -j = (— l) m ( 2 ™) where m — h = n — j. On the other hand, the proposed formula 
asserts 

a n _ 3 = ^(-l)"- fc c n _ fc ( 2 pf ) = (-l) m ( 2 r) where = m + j - n, 

k=0 

which is the same result. □ 

Remark 4.9. Considering the Fibonacci polynomials f-in+i = XTfc=o C"^) z 2n ~ 2k , Formulas 
© and © give the identity 

E(-i) fc (V)( 2 Pf) = l 

fe=0 
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Remark 4.10. Fukuhara [6] gives a converse formula for the in terms of the a^, 

3 

~ .—X^(_-\\n-k 2n-2k (2n-j-k\ 

Cn ~3 ~ / A L ) Un - k 2n-j-k \ 2n-2j )' 
k=0 

We shall not use this formula. 

From the bounds we obtained for Conway coefficients we can deduce a simple proof of the 
Nakanishi-Suketa bounds ([22j Th. 1, 2]) for the Alexander coefficients. [ ZZ 

Corollary 4.11 (Nakanishi Suketa (1993)) We have the following sharp inequalities 
(where all the at are positive): 

1 (t^3 (2n-2k\ (2n-k\\ 

1. a n - j <a n [Y; k=Q ( ._ k )( k )J. 

2. 2a n - 1 < a n -i < (An - 2)a n + 1. 

Proof. 

1. Using Formula ([6]) and Theorem 13.31 we obtain 

3 3 
I I ^ \~ I (2n-2k\ ^ I I (2n-k\ (2n-2k\ ln \ 

k=0 k=0 

2. We have |c n -i| < f 2 ™] -2 ) \c n \ + 1 by Theorem 13.61 and a n _i = c n -i — ( 2 i)c n by 
Proposition 14.81 We thus deduce 

K-i| < ( 2 ") \c n \ + ( 2 V 2 ) + 1 = (4n - 2) |a n | + 1. (8) 

We also have 

\a n -i\ > ( 2n ) |c n | - |c n _i| > ( 2 ™) |c n | - ( 2 Y 2 ) |2nl -1 = 2 |o n | - 1. 
The upper bounds ([7]) and (jHJ) are attained by the knots C(2, 2, . . . , 2). □ 

We also have the following sharp bound, which improves the Nakanishi-Suketa third bound 
([221 Th. 3]) 

Theorem 4.12. If a n 7^ 1, then a n _2 < (8n 2 — 15n + 8)a n + 2n — 1. 77ms bound is sharp. 
Proof. From Proposition 14.81 and Theorem 13.61 we get 

I I /'2n\ |~ I , /2n— 2\ |~ | , /2n-4\ i~ i 

|dn-2| < \ 2 ) M + { \ ) \ c n-l\ + { j l Cfl " 2 l 

< Icnl + (VKCV) 1^1 + 1) + ((V) + |(( 2 V 3 ) - 1)) I£n| + 1 
= (8ra 2 - 16n + 10 + ^j^-) \a n \ + 2n - 1. 
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If a n ^ 1 then g > 2, and we obtain 

K-2I < K|(8n 2 -15n + 8) + 2n-l. (9) 
This bound is attained for the knot C(4, 2, 2, 2, . . . , 2). □ 

The following example shows that the bounds on the Conway coefficients are better than 
the bounds on the Alexander coefficients. 

Example 4.13. Let us consider the Conway polynomial Vk(z) = 1 + 8z 2 + 3z 4 — z e of the 
knot K = 13nl862 (see It does not verify the bound of theorem \3.3\ and then it is not 
a two-bridge knot. Nevertheless, its Alexander polynomial Ax(t) = 23 — 19 (t + l/t) + 9{t 2 + 
1/t 2 ) — (t 3 + 1/t 3 ) satisfies the bounds of Nakanishi and Suketa, and also the conditions of 
Murasugi and Hartley. This example shows that the conditions on the Conway coefficients 
are stronger than the conditions on the Alexander coefficient deduced from them. 

Remarks 4.14. 

1. If g > 3, we obtained an improvement of the inequality ([9]): 

a n -2 < (8n 2 - 16n + 10 + ^f^-)a n + 2n - 1. 

2. For j = 3 we obtain 

fln-3 < 2/3 (2 71 - 3) (8n 2 - 24n + 25) a n + (3n ~ 5)(2w ~ 5) On + w(2ra - 3) 
< 1/6 (64n 3 - 270n 2 + 413n - 225) a n + n(2n- 3) . 

3. Since the inequalities on Conway coefficients are simpler and stronger, we shall not 
give the inequalities on Alexander coefficients for j > 4. 

5 A conjecture 

We have computed the Conway polynomials of the 131 839 two-bridge links and knots with 
20 or fewer crossings, using Siebenmann's method. We observed the following property: 

Conjecture 5.1. Let V m = c m (^i= 2 o (-^Y^fm+i^i), «o = 1, be the Conway polyno- 
mial of a two-bridge link (or knot) written in the Fibonacci basis. Then there exists n < [yj 
such that 

< oiQ < ol\ < ■ ■ ■ < a n , ct n > a n +i > • • • > a, m , > 0. 

L 2 J 

If this conjecture was true, it would imply the following property of Alexander polynomials: 

Conjecture 5.2. Let P(t) = a -a 1 (t + t~ 1 ) + a 2 (t 2 +t~ 2 ) h {-l) n a n (t n + t~ n ) be the 

Alexander polynomial of a two-bridge knot. Then there exists an integer k < n such that 
(ao, • • • , Ofc) is convex and (a/%, . . . , a n ) is concave. 

This property detects many non two-bridged polynomials which are not detected by the 
other conditions. 
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